مسئله ی مسیریابی وسیله ی حمل و نقل وابسته به زمان در گراف های چندگانه

در مسائل کلاسیک مسیریابی وابسته به زمان همواره حداکثر یک یال یا مسیر مستقیم بین دو نقطه فرض می شود. این در حالی است که در بسیاری از شبکه های حمل و نقل این دیدگاه چندان مناسب به نظر نمی رسد. در این نوشتار توسعه ی جدیدی از مسئله ی مسیریابی وسیله ی حمل و نقل وابسته به زمان مورد بررسی قرار می گیرد، که در آن وجود بیش از یک یال بین گره ها امکان پذیر است. در این مطالعه، این مسئله تحت عنوان «مسئله ی مسیریابی وسیله ی نقلیه وابسته به زمان در گراف های چندگانه» مدل سازی می شود. برای حل این مسئله یک الگوریتم جست وجوی ممنوعه پیشنهاد شد. در جست وجوی همسایگی الگوریتم مذکور برای بهبود کیفیت جواب ها، انتخاب تصادفی یکی از دو استراتژی تعویض دوتایی یا تعویض معکوس در هر مرحله پیشنهاد شده است. در پایان، نتایج محاسباتی الگوریتم جست وجوی ممنوعه و حل دقیق بر روی ۹۹ مسئله ی نمونه مقایسه می شود. این نتایج کارایی الگوریتم پیشنهادی را نشان می دهد.